Large deviation for outlying coordinates inβensembles
نویسندگان
چکیده
منابع مشابه
Functional Large Deviation
We establish functional large deviation principles (FLDPs) for waiting and departure processes in single-server queues with unlimited waiting space and the rst-in rst-out service discipline. We apply the extended contraction principle to show that these processes obey FLDPs in the function space D with one of the non-uniform Skorohod topologies whenever the arrival and service processes obey FL...
متن کاملLarge Deviation Theory
If we draw a random variable n times from Q, the probability distribution of the sum of the random variables is given by Q. This is the convolution of Q with itself n times. As n → ∞, Q tends to a normal distribution by the central limit theorem. This is shown in Figure 1. The top line is a computed normal distribution with the same mean as Q. However, as shown in Figure 3, when plotted on a lo...
متن کاملA large deviation principle for Dirichlet posteriors
Let Xk be a sequence of independent and identically distributed random variables taking values in a compact metric space Ω, and consider the problem of estimating the law of X1 in a Bayesian framework. A conjugate family of priors for non-parametric Bayesian inference is the Dirichlet process priors popularized by Ferguson. We prove that if the prior distribution is Dirichlet, then the sequence...
متن کاملSome Large Deviation Results for Dynamical Systems
We prove some large deviation estimates for continuous maps of compact metric spaces and apply them to attractors in differentiable dynamics, rate of escape problems, and to shift spaces. Introduction Consider a discrete time dynamical system generated by a self-map /: X O of some domain X. Let m be a reference measure on X, and let <p : X —► R be an observable. Suppose that £ J2"fx <p ° f conv...
متن کاملLarge Deviation Bounds for k-designs
We present a technique for derandomising large deviation bounds of functions on the unitary group. We replace the Haar distribution with a pseudo-random distribution, a k-design. kdesigns have the first k moments equal to those of the Haar distribution. The advantage of this is that (approximate) k-designs can be implemented efficiently, whereas Haar random unitaries cannot. We find large devia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 2014
ISSN: 0021-9045
DOI: 10.1016/j.jat.2013.12.001